Isomorphism-free lexicographic enumeration of triangulated surfaces and 3-manifolds
نویسندگان
چکیده
We present a fast enumeration algorithm for combinatorial 2and 3-manifolds. In particular, we enumerate all triangulated surfaces with 11 and 12 vertices and all triangulated 3-manifolds with 11 vertices. We further determine all equivelar maps on the non-orientable surface of genus 4 as well as all equivelar triangulations of the orientable surface of genus 3 and the non-orientable surfaces of genus 5 and 6.
منابع مشابه
Tight and stacked triangulations of manifolds
Tight triangulated manifolds are generalisations of neighborly triangulations of closed surfaces and are interesting objects in Combinatorial Topology. Tight triangulated manifolds are conjectured to be minimal. Except few, all the known tight triangulated manifolds are stacked. It is known that locally stacked tight triangulated manifolds are strongly minimal. Except for three infinite series ...
متن کاملEnumeration and Random Realization of Triangulated Surfaces
We discuss different approaches for the enumeration of triangulated surfaces. In particular, we enumerate all triangulated surfaces with 9 and 10 vertices. We also show how geometric realizations of orientable surfaces with few vertices can be obtained by choosing coordinates randomly.
متن کاملVolume Optimization, Normal Surfaces and Thurston’s Equation on Triangulated 3-Manifolds
We establish a relationship among the normal surface theory, Thurston’s algebraic gluing equation for hyperbolic metrics and volume optimization of generalized angle structures on triangulated 3-manifolds. The main result shows that a critical point of the volume on generalized angle structures either produces a solution to Thurston’s gluing equation or a branched normal surfaces with at most t...
متن کاملIRWIN AND JOAN JACOBS CENTER FOR COMMUNICATION AND INFORMATION TECHNOLOGIES Normal Approximations of Geodesics on Smooth Triangulated Surfaces
We introduce a novel method for the approximation of shortest geodesics on smooth triangulated surfaces. The method relies on the theory of normal curves on triangulated surfaces and their relations with geodesics. We also relate in this work to normal surfaces and comment on the possible extension of the method for finding minimal surfaces inside 3-manifolds.
متن کاملCombinatorial 3-Manifolds with 10 Vertices
We give a complete enumeration of combinatorial 3-manifolds with 10 vertices: There are precisely 247882 triangulated 3-spheres with 10 vertices as well as 518 vertex-minimal triangulations of the sphere product S×S and 615 triangulations of the twisted sphere product S×S. All the 3-spheres with up to 10 vertices are shellable, but there are 29 vertexminimal non-shellable 3-balls with 9 vertices.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Eur. J. Comb.
دوره 30 شماره
صفحات -
تاریخ انتشار 2009